package leetcode;

import java.util.HashMap;
import java.util.Iterator;
import java.util.Map;
import java.util.Set;

/**
 * @author ht
 * @create 2025-07-03 22:39
 * @desc
 **/
public class T242 {

    public boolean isAnagram(String s, String t) {
        Map<String, Integer> map = new HashMap<>();

        for (int i = 0; i < s.length(); i++) {
            String str = String.valueOf(s.charAt(i));
            if(map.containsKey(str)) {
                map.put(str, map.get(str) + 1);
            } else {
                map.put(str, 1);
            }
        }

        for (int i = 0; i < t.length(); i++) {
            String str = String.valueOf(s.charAt(i));
            if(map.containsKey(str)) {
                map.put(str, map.get(str) - 1);
            } else {
                return false;
            }
        }
        Set<String> keySet = map.keySet();
        Iterator<String> iterator = keySet.iterator();
        while (iterator.hasNext()) {
            String next = iterator.next();
            if(map.get(next) == 0) {
                iterator.remove();;
            }
        }
        return keySet.isEmpty();
    }
}
